Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property

A graph is concave-round if its vertices can be circularly enumerated so that the closed neighborhood of each vertex is an interval in the enumeration. In this study, we give a minimal forbidden induced subgraph characterization for the class of concave-round graphs, solving a problem posed by Bang-Jensen, Huang, and Yeo [SIAM J. Discrete Math., 13 (2000), pp. 179–193]. In addition, we show that it is possible to find one such forbidden induced subgraph in linear time in any given graph that is not concave-round. As part of the analysis, we obtain characterizations by minimal forbidden submatrices for the circular-ones property for rows and for the circular-ones property for rows and columns and show that, also for both variants of the property, one of the corresponding forbidden submatrices can be found (if present) in any given matrix in linear time. We make some final remarks regarding connections to some classes of circular-arc graphs.     

Bremsstrahlung Effect at Resonant Compton Scattering of a Photon by a Multielectron Atom

JETP Letters - The leading role of the bremsstrahlung at resonant Compton scattering of a hard X-ray photon by a multielectron atom has been theoretically predicted. This result can be important in...     

Constraint on a New Short-Range Spin—Orbit Interaction from Neutron Diffraction Data for a Noncentrosymmetric Crystal

JETP Letters - A constraint $$g_{A}^{2}\leq 4.5\times10^{-24}\big(g^{2}+1/\lambda_{A}^{2}\big)$$ on the constant gA of a new short-range (spin—orbit) interaction between nucleons, which is...     

Luminescence Excitation Spectroscopy of InAs/InGaAs/GaAs Quantum-Dot Arrays in the Temperature Range between 20 and 300 K

Optics and Spectroscopy - Evolution of photoluminescence (PL) and PL excitation spectra in structures containing InAs/InGaAs/GaAs quantum-dot (QD) arrays is investigated in detail as a function of...     

Artificial Precipitation of Energetic Electrons in a Magnetically Conjugate Region of the Ionosphere Relative to the Sura Facility

Radiophysics and Quantum Electronics - We analyze the features of energetic electron precipitation (with the maximum energy E ≥ 150 keV) from the Earth’s radiation belt into a...     

Parametric Optimization of Metal Rod Structures Using the Modified Gradient Projection Method

International Applied Mechanics - Problems of parametric optimization of rod structure stated in terms of the nonlinear programming problem are considered. Use is made of the method of projection...